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Abstract 

We will show that for any n > TV points on the TV- dimensional sphere 
S N there is a closed hemisphere which contains at least [ n+ "^ +1 J of these 
points. This bound is sharp and we will calculate the amount of sets which 
realize this value. 

If we change to open hemispheres things will be easier. For any n 
points on the sphere there is an open hemisphere which contains at least 
L^jij of these points, independent of the dimension. This bound is sharp. 

1 Introduction 

In problem 451342 of the German Mathematical Olympiad one has to calcu- 
late the maximum of the minimal pairwise distance of five points on a (two- 
dimensional) sphere. For proving the result it was helpful to use the property 
that there is a (closed) hemisphere containing at least four of these points. 

We now want to generalize this property to all numbers of points and all 
dimensions. The N -dimensional sphere S N is the set of points in with 
(Euclidean) distance 1 from the origin. Any (hyper-)plane through the origin 
splits the sphere into two hemispheres. The closed hemispheres contain the 
intersection set, which is called great circle, while the open hemispheres do not 
contain the great circle. 

Any hemisphere has a unique pole p. Then the points x of the great circle, 
the closed and open hemisphere can be characterized by (x,p) — 0, (x,p) > 0, 
and (x,p) > 0, respectively. 

2 The lower bound 



Lemma 2.1. For any n < N points on the N -dimensional sphere S , there is 
a closed hemisphere which contains all of these points. 

Proof. For n < TV points on the TV-dimensional sphere there is always a great 
circle containing all these points. □ 

Lemma 2.2. For any n points on the TV -dimensional sphere S , n > TV, there 
is a closed hemisphere which contains at least of these points. 
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Proof. Choose any N of these points. Then there is a plane through these 
points and the origin. So there is a great circle containing these N points. 
The remaining n — N points distribute to the two hemispheres, hence the is a 
hemisphere containing at least j of them. Together with the initial N 

points there are at least [ "+^ r + 1 j n this hemisphere. □ 

3 The sharpness of the bound 

Now we will check that the bound from the previous section is sharp. 

Take any great circle and move it continuously until it contains N points. 
Then the number of points in any of the two hemispheres is non-decreasing. 
So no hemisphere contains more than j points if and only if all the 

hemispheres whose border contains N points have this property. 

Definition 3.1. A set of n points on the TV-dimensional sphere S N is called 
equator-balanced set, if any great circle through N of these points cuts the 
remaining points into halves. (If the number is odd then the two sets differ by 
one.) 

Hence we have to show the existence of such sets. 

Lemma 3.2. For any n > N there is an equator-balanced set of n points on 
the N -sphere. 

Proof. One can specify such a set. Let j/j = (—1)* • (1, i,i 2 , . . . , i N ), i = 1, . . . ,n 
be n vectors in and Xi the corresponding normal vectors on the S N . 

Fix any N of these points. In which hemisphere the point Xi lies is deter- 
mined by the determinant formed by Xi and the N points. Apart from some 
factors this is a Vandermonde determinant. 

Replacing Xi by the next remaining point Xi+j the signum of the factor 
changes by (— l)- 7 and in the Vandermonde determinant j — 1 factors change 
their sign. So the determinant has the opposite sign. 

Hence the remaining points lie alternating in the two hemispheres, and the 
set is equator-balanced. □ 

4 The density of equator-balanced sets 

Now we can ask with which probability a set is equator-balanced. 

Definition 4.1. By p{N 1 n) wc denote the probability that a set of n indepen- 
dent uniformly distributed points on the iV-sphere is equator-balanced. 

Lemma 4.2. p(n, N) exists and is always positive. 

Proof. In the configuration space of n-sets on the ./V-sphere let M(n, N, k) be 
the set of all sets where any closed hemisphere contains at most k points. This 
is equivalent to: any open hemisphere contains at least n~k points. But this is 
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an open condition, i.e. if a configuration is slightly changed then it also fulfills 
this condition. Hence M (n, TV, k) is an open set. 

Since the equator-balanced sets constitute the set M(n, TV, k) with k = 
^ n±E±l j anc [ by lemrna l3~21 this set is non-empty, it is measurable with positive 
measurable. Hence p(n, TV) exists and is always positive. □ 

In some special cases p(N, n) can be calculated. Obviously, if n < TV + 1 
then all sets are equator-balanced. So we will restrict to the case n > TV + 2. 

Lemma 4.3. p(N, TV + 2) = 2-( JV + 1 ' . 

Proof. A set of TV + 2 points on the TV-sphere is not equator-balanced if and 
only if all the points lie in a common hemisphere. 

Fix TV + 1 of the points. They constitute a spherical (TV + l)-simplex. The 
only possibility for the last point not lying in a common hemisphere with the 
other points is to lie in the (TV + l)-simplex antipodal to the simplex. 

Hence the probability p(N, TV + 2) is the expectation value of the volume of 
a random spherical (TV + l)-simplex relative to the volume of the TV-sphere. For 
independent random points Xi, . . . , xm+i we have 

E(V(x 1 ,...,x N+1 ))=E(V(±x 1 ,...,±x N+1 )) (4.4) 

for any combination of plus and minus signs. But all these 2 N+1 simplices assem- 
bled together always gives the whole TV-sphere, so the sum of these (equal) 2 N+1 
expectation values is 1, thus p(N, TV + 2) = E(V(x 1: . . .,x N+ i)) = 2~( N+1 \ □ 

Lemma 4.5. p(l, 1 + 2k) = 4~ fc . 

Proof. Any of the 1 + 2k can be replaced by its antipodal point. Consider all 
2 1+2fe combinations where each point can be replaced by its antipodal point. For 
all these combinations the probability to be equator-balanced is the same. We 
will show, that independently from the original configuration there are exactly 
2 equator-balanced configurations among them. So the probability is 2/2 1+2k = 

Fix any diameter of the circle and count the points in one semicircle. Now 
rotate the diameter continuously half around and notice the change of the points 
in the semicircle. This numbers give a sequence of 2 + 2k numbers, where 
successive numbers differ by 1 and the first and last number add up to 1 + 2k. 
The other way round any such sequence gives a configuration. The configuration 
is equator-balanced if and only if the sequence contains only the numbers k 
and k + 1. There are exactly two such sequences: fc,fc + 1, . . . ,k + 1 and k + 
l,k,...,k. □ 

In the preceeding examples n — TV was even, i.e. we coped with real equator- 
balanced sets. For the next interesting examples of this kind a stochastical 
simulation gave the results in tabled 

If n — TV is odd, then the amount of points in the two hemispheres bounded 
by a great circle trough TV points differ by one. Hence there are much more 
possibilities for such configurations and the probability is much higher. But 
only in the case TV = 1 we were able to determine the exact probability. 
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N 


n 


trials 


success 


l/p(N, n) 


precision 


2 


6 


287951134242 


1708252518 


168.5647 


0.012 


2 


8 


293892632084 


23669718 


12416.39 


7.65 


3 


7 


115638779856 


42369783 


2729.27 


1.25 


2 


5 


889631743 


277996246 


3.20015 


0.00057 


2 


7 


3558495944 


254538093 


13.98021 


0.0026 


2 


9 


11535004949 


127320713 


90.598 


0.024 



Table 1 : Stochastic simulation for p(N, n) . Here the precision is the estimated 
3cr- value for l/p(N,n). 

Lemma 4.6. p(l, 2 + 2k) = 2~ fe . 

Proof. As in the previous proof the calculation can be reduced to counting 
sequences. We have now sequences of length 3 + 2fc, where first and last number 
add up to 2 + 2k. A configuration is equator-balanced if and only if the sequence 
contains only the numbers k, k + 1 and k + 2. 

Hence any second number in the sequence is fc+1, and the remaining numbers 
can be choosen arbitrarily k or k + 2 (except the last number). We have two 
possibilities to choose the + 1-numbers" and again 2 k+1 possibilities to choose 
the remaining numbers. 

So we have 2 fc+2 such sequences, and the probability is 2 k+2 /2 2+2k — 2~ k . 

□ 

5 Open hemispheres 

For open hemispheres the problem is much easier, because it is possible to "hide" 
points by pairs of antipodal points. 

Lemma 5.1. For any finite set of points on a sphere there is a great circle that 
does not contain any of these points. 

Proof. The poles of a great circle containing a given point lie on a great circle 
having the given point as a pole. Hence the poles of all great circles containing 
at least one of the points lie on a union of a finite number of great circles. So 
there are poles left for that the corresponding great circle does not contain any 
of these points. □ 

Lemma 5.2. For any n points on the sphere, there is an open hemisphere which 
contains at least L'^^J °f these points. This bound is best possible. 

Proof. By Lemma 15 . 1 1 there is a great circle containing none of these points. So 
one of the corresponding hemispheres contains at least L 22 ^"] °f these points. 

If the points lie pairwise antipodal (and one additional point if n is odd), 
then any open hemisphere contains at most one point of any pair. Hence in this 
case any open hemisphere contains at most L^^J °f these points. □ 
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